package LeetCode.LC462;

/**
 * 461. 汉明距离
 * 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
 * 给出两个整数 x 和 y，计算它们之间的汉明距离。
 * 注意：
 * 0 ≤ x, y < 231.
 *
 * @author corn
 * @create 2020-07-23-16:48
 */
public class HammingDistance {

}
class Solution {
    public int hammingDistance(int x, int y) {
        if(x==0 && y==0){
            return 0;
        }
        if(x%2 == y%2){
            return 0 + hammingDistance(x>>1,y>>1);
        }else{
            return 1 + hammingDistance(x>>1,y>>1);
        }
    }
}
